9.1 设无向树T有3个3度、2个2度顶点，其余顶点都是树叶，问T有几片树叶？
9.2 设无向树T有7片树叶，其余顶点的度数均为3，求T中3度顶点数，能画出几棵具有此种度数的非同构的无向树？
9.3 对于具有 个连通分支的森林，恰巧加多少条新边能使所得图为无向树？
9.4 已知 阶无向简单图G具有 条边，G一定为树吗？
9.5 试画出度数列为1,1,1,1,2,2,4的所有非同构的7阶无向树。
9.6 画出图9.1所示无向图的所有非同构的生成树。
9.7 在图9.2所示的无向图G中，实线边所示的子图为G的一棵生成树T，求G的对应于T的基本回路系统和基本割集系统。
9.8 求图9.3所示两个带权图的最小生成树，并计算它们的权。
9.9 下面给出的符号串集合中，哪些是前缀码？
9.10 利用图9.4 中给出的2元树和3元树，产生一个2元前缀码，和一个3元前缀码。
9.11 图9.5给出的2元树表达一个算式。
（1）给出这个算式的表达式；
（2）给出算式的波兰符号法表达式；
（3）给出算式的逆波兰符号表达式。
题9.12-9.14的要求，是从供选择的答案中选出填入叙述中的□内的正确答案。
9.12 计算非同构的根数的个数。
（1）2个顶点非同构的根树为A个。
（2）3个顶点非同构的根树为B个。
（3）4个顶点非同构的根树为C个。
（4）5个顶点非同构的根树为D个。
供选择的答案
A，B，C，D；①1；②2；③3；④4；⑤5；⑥6；⑦7；⑧8；⑨9；⑩10。
9.13 设7个字母在通信中出现的频率如下：
编一个最佳2元前缀码。在这个前缀码中， 的码分别是A，B，C，D，E，F，G。
传输104个按上述比例出现的字母需要H个二进制数字。
供选择的答案
A，B，C，D；E，F，G：①1；②2；③3；④4；⑤5；⑥6；
H：①20000；②25000；③25500。
9.14 给定算式
此算式的波兰符号表示式为A，逆波兰符号法表示式为B。
供选择的答案
A，B： ①
②
③
④
⑤
